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A DATA PROCESSING APPARATUS AND 
METHOD FOR D=2 OPTICAL CHANNELS 



FIELD OF THE INVENTION 



The present invention relates to the design of a data processing apparatus for 
reproducing bits of information stored on a disk. More particularly, though not 
exclusively, the present invention concerns an improved data processing apparatus for 
optically reproducing bits of information stored on an optical disk. 



BACKGROUND OF THE INVENTION 



Detection systems, in general, have an equalizer followed by a detector. The 
equalizer shapes input signal from an optical disk read mechanism to have particular 
characteristics and the detector processes the equalized signal to retrieve the information 
stored on the optical disk. Peak detectors, threshold based bit-by-bit detectors with and 
without simple post-processing for d - 2 code constraint violation, and partial response 
Viterbi detectors are the proposed (or used) detection schemes for DVD channels. Peak 
detection systems (see prior arts and systems described in US 5,680,380 M. Taguchi et al, 
US. 6,028,833 Takeshi Maeda et al, JP 10134489A2 Yokota Hachiro et al), were 
perhaps, the first and the simplest detection systems used in optical playback. As the 
information storage density increases, the detection performance severely degrades due to 
inter-symbol interference. Threshold based bit-by-bit detectors having symmetrical 
equalized targets with and without simple post-processing schemes that possibly correct 
the d = 2 code constraint violation (refer to Srini Gopalaswamy et al "Simple detection 
technique for d=2 coded optical recording channels", ICC99 Proceedings, Vancouver, 
Canada, June 1999, T. Nakagawa et al "A simple detection method for RLL codes (Run 
detector), "IEEE Tr. Magn., Vol. 33, No. 5, Sept. 1997) have been proposed. Although 
these detectors are simple, their bit-error-rate performance is away from maximum 
achievable performance. Partial response equalizers followed by Viterbi detectors (refer to 
US patent 5,680,380, Japan Patent JP1 01 344892 A2, and publications J.W.M. Bergmans 
et al 'Transition detector for CD and DVD, 11 IEEE Tr. Consumer Electronics, Vol. 46, 
No. 1, Feb. 2000, pp. 16-19, H. Hayashi et al "Viterbi decoding circuit for DVD players," 



Optical Data Storage'96, 1996, Chang Hun Lee et. al " A PRML detector for a DVDR 
system," IEEE Tr. Consumer Electronics, Vol. 45, No. 2, May 1999) are the other class of 
detectors that use complex detection systems. These give poorer performance on shorter 
target responses due to noise enhancement and for longer target responses, the detectors 
are enormously complex. The first two preliminary post-processing blocks of the data 
processing apparatus of the present invention are similar to the scheme given in reference 
publications Srini Gopalaswamy et. al "Simple detection technique for d=2 coded optical 
recording channels", ICC'99 Proceedings, Vancouver, Canada, June 1999 and T. 
Nakagawa et. al "A simple detection method for RLL codes (Run detector), "IEEE Tr. 
Magn., Vol. 33, No. 5, Sept. 1997. 

OBJECTS AND SUMMARY OF THE INVENTION 

The principal object of the present invention is to overcome or at least substantially 
reduce some of the abovementioned drawbacks. 

It is an object of the present invention also to provide a data processing apparatus 
and method which is reliable for detection and has enhanced detection capability and 
which is capable of achieving performance close to the maximum likelihood lower bound 
(MLB) over a range of channel densities. 

In broad terms, the present invention resides in the concept of taking advantage of 
the design of building blocks for a simple post-processing method on a zero-threshold 
detector for a DVD/CD channel, and achieves performance close to the maximum 
likelihood lower bound (MLB) over a range of channel densities. Because channel 
densities in DVD/CD change due to both parameter variations and specific optical 
components used in the detection, this invention, in particular, deals with the design of 
post-processing blocks and an equalizer to support such processing capability. 

Further, a procedure to design the equalizer to have symmetric partial response 
target of known length and optimum shape, which is unknown apriori, is provided. The 
resultant target response is also used in post-processing blocks. The post-processor 
comprises five sub-blocks. The first two blocks are advantageously designed to detect and 
correct the d = 2 code constraint violations, while the other three blocks are designed to 
increase the reliability of detection of certain data bits which cause the first three dominant 



error events to occur at the output. The reliability is achieved through minimum energy 
criterion from the two possible streams of possible outputs. Simulations results are also 
included hereinafter to show the superior performance of the simple post-processing 
detector of the invention over a reference 5-tap target partial response Viterbi detector. 

Thus, according to one aspect of the present invention there is provided a data 
processing apparatus comprising: means for generating a signal representative of recorded 
data on a data storage medium; filtering means for receiving the generated signal and 
equalising the generated signal response at a predetermined level; and signal correcting 
means for detecting a plurality of multiple-bit data representative of the equalised signal 
and processing said multiple-bit data in dependence upon a predetermined set of data 
correction rules which, in operation of the apparatus, has the effect of enhancing the 
detection capability of the apparatus. 

According to another aspect of the present invention there is provided a data 
processing system incorporating means for detecting multiple-bit data representative of an 
equalised signal and means for processing said data in dependence upon a predetermined 
set of data correction rules such as to enhance the detection capability of the system. 

The present invention also extends to a method of enhancing the detection 
capability of the aforementioned data processing apparatus comprising generating a signal 
representative of recorded data on a data storage medium; equalising the generated signal 
response at a predetermined level, and detecting a plurality of multiple-bit data 
representative of the equalised signal and processing said multiple-bit data in dependence 
upon a predetermined set of data correction rules. 

The above and further features of the present invention are set forth with 
particularity in the appended claims and will be described hereinafter with reference to the 
accompanying drawings. 

DESCRIPTION OF THE DRAWINGS 

Figure 1 shows an optical signal channel model with additive white Gaussian 
channel noise. 

Figure 2 shows a schematic of a detection circuit of the invention with zero- 
threshold and post-processing blocks. 



Figure 3 is a typical equalized optical channel response with seven-tap target 
response. 

Figure 4 shows a schematic of a post-processing circuit of the invention with sub- 
blocks each operating by specific rules. 

Figure 5 A shows a flow chart of the post-processing circuit of Figure 4. 

Figure 5B shows a flow chart of the post-processing circuit of Figure 4 operating 
in accordance with Rules 4 A and 4B. 

Figure 6A is a schematic showing portions on the output shift-register where sub- 
block processing rules are applied and locations of possible bit corrections, which are 
indicated by left and right arrows. 

Figure 6B gives the selection procedure of a parameter (referred in Figure 6A) in 
post-processing. 

Figure 7 shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 1 in the post-processing block 1. 

Figure 8 shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 2 in the post-processing block 2. 

Figure 9 shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 3 in the post-processing block 3. 

Figure 10A shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 4A in the post-processing block 4a. 

Figure 10B shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 4B in the post-processing block 4b. 

Figure 1 1 shows detected bits in an observation window and bit positions where 
possible corrections are made according to Rule 5 in the post-processing block 5. 

Figure 12 shows a bit-error-rate comparison of the new detector of the invention 
wife other conventional detectors on a DVD channel at a representative channel density of 
4.23. 

Figure 13 shows constant bit-error-rate curves of the new detector of the invention 
and other detectors on a DVD channel for channel densities 3.00 to 4.5 (user densities: 1.5 
to 2.25). 



DETAILED DESCRIPTION OF THE EMBODIMENT 



First, the procedure to design the equalizer is described, and thereafter, the design 
of post-processing blocks is described. The equalized response is further used in post- 
processing blocks. 

In a conventional optical playback system, a focused beam scans a recorded data 
pattern, which is in the form of pits (mark) and lands of varying length on the optical disk. 
The data pattern modulates intensity profile of the reflected light beam. Signal changes 
from a low-to-high (or high-to-low) at the edges of pits and remains high (or low) in 
between. These changes in the signal for a symbol on the DVD channel is modelled as 
Gaussian distributed light intensity profile convolved with a rectangular pulse of duration 
T, where T is the channel symbol period. Referring first to Figure 1, which shows the 
conventional optical signal model in schematic form, the response of the channel to a 
transition at the leading mark edge is represented by g(t), and the symbol response is 
represented as h(t) (reference numeral 2) = g(t) - g(t-T). The transition response g(t) is 
then given by 

g{t) = \erfc{-y sT ) (1) 
where S is the channel density and erfc is the complementary error function. The analog 
read waveform x(t) (reference numeral 5) from the optical channel is modelled as 

x{t) = Y, a kKt~kT)+r\{t) (2 ) 

k 

where { a k } (reference numeral 1) is the sequence of coded binary input bits (+1,-1) and 
n(t) (reference numeral 4a) is the additive white Gaussian noise(AWGN) with zero-mean 
and variance a n 2 determined by the channel SNR defined as 

SNR = 10 loglO(A 2 /Ra n 2 ), A =2, R=0.5 (for EFMPlus code) (3) 

In equation (3), R is the code-rate and A is twice the peak-amplitude of the channel 
response h(t). 

Figure 2 is a schematic of the data processing system of the invention. As shown, 
the data processing system has an optical head 6 to read analog signal 5 from the optical 
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disk (not shown), which is then amplified suitably by an amplifying unit 7, equalized by 
analog filter 9 to have specific characteristics, sampled at T equal time intervals by a 
sampler 10, passed to zero-threshold detector 11 (also called slicer) that gives binary 
output {+1 or -1}, post processed by processor 13 to correct any identified erroneous bits, 
5 and provide a stream of binary data {+lor-l} through output 14 to other processing 

blocks. The system also has a timing control unit 15 that takes the input and output of the 
slicer 11 to provide accurate sampling clock pulses to the sampler 10, 

Design of equalizer 9 to have specific characteristics for the signal is one of the 
key factors in the design of the detection system. First, the design of the system of the 
10 invention provides a fractionally spaced discrete time FIR equalizer 9 to keep the system 

performance as close to analog system as possible. The over-sampled signal y m at the 
output of equalizer 9 at the m-th instant in over sampled index is given by 

where x = ^ i s the over sampled time interval with A being the over sampling factor, 
n 0 is the sampling phase, w J9 j = 0,1, •••,( JV-1) are the weights of the equalizer (filter) 9, 
and x {k is the signal x(t) 8 at t = (k + n 0 - j)T/A. From (2) and (4), after down 

sampling y m and simplification, the signal at symbol rate in terms of input bits 1 is given 
as 

Q AM 
m=~Q j=o 

20 where {/*},{*_}, and {w} are related as 



~f- Q 




h 


h 




(6) 















Representing in vector notation, we have / = H T w. 




The desired signal s k will be of the form 



(7) 



where a Q = [a k+Q , ■ ■ • , a k , ■ ■ ■ , a k _ Q ] r . The mean squared error ^ n is given by 
= E \yk - s kf]= E^w T x- w T Hq Q j}= w R^ w. 



(8) 



where = E^x- H a Q \x- H agj^. Let constraints on the weights w be represented as 

C T w = g . Using Lagrange's method, the minimization problem and compute equalizer 
weights can be solved as 



w = RHc[c T Rllc) l g 



(9) 



For f 0 = 1 and G pre- and post-cursors to be equal ((/_, = ./]),•••, (/_ c = f G )), 



C = 



g = 



V^«o+A > ^-l+A >'"> ^n 0 -(AM)+A / V** 0 -A > ^n 0 -1-A » ' " ' K 0 -(N-\)-A ) 
_(^Bij+GA ' ^b 0 -1+GA ' " " » ^^-(W-O+GA ) — (^» 0 -GA ' ^» 0 -l-GA » " " » ^«„-(^-l)-GA ) 

r 

0 



G— zeros 



(10) 



and signal power- ^ 5 is given by C 5 - w, where =HE[a Q a T Q ]H T . The 
signal-to-noise ratio (SNR) for a given n 0 is computed as 

, Oo) (11) 



SNR(n 0 )-. 



and optimum sampling phase is determined by searching all sampling phases and choosing 
the phase that gives the best detection SNR. 



Preferably, the length of the equalized target is 7, this being the optimum length 
that supports d=2 code constrained signals in the present scheme. This choice of 7 
coefficient target response results in 16 levels of noise- free signals for EFMPlus coded 
binary input bits (+1,-1)- A typical equalizer symbol response for a representative DVD 
channel with density 4.23 along with an unequalized channel response for comparison is 
given in Figure 3. When the sampled signal is passed through the slicer 11, the sign of the 
signal at the slicer 11 output 12 gives the estimate of symbol a k . Table 1 gives all the 
input symbol patterns of length 7 satisfying the d = 2 code constraint with a k =+l and the 
corresponding ideal values (i.e., no noise and no ISI) of equalizer outputs, and similarly, 
Table 2 gives the patterns and corresponding ideal values of equalizer output values for 

a k =-\. 

Having regard to the foregoing, the equalizer is advantageously designed to 
optimise signal-to-noise (SNR) at the detector input for a known length of input symbol 
pattern with constraints on the target shape, but unknown shape apriori, for use with the 
post-processing scheme. While in the described embodiment the length of the equalized 
target is 7 (7-tap), the equalizer design can be modified to accommodate another target 
length by change of parameters and constraints. 

Assuming that the detected bits at time instants 
(k - 3), (k - 2), (k - 1), (k + 1), (it + 2), (K + 3) are correct, we note from the tables that there 
will be the d=2 code constraint violation if a bit from patterns of rows 1 to 2 and 5 to 13 
are detected erroneously at the k-th instant. By applying post-processing to the output 
sequence 12 in accordance with a set of data correction rules, as schematically shown in 
Figure 4, these bits can be corrected. To this extent post processing blocks 21, 23 should 
correct d=2 code constraint violation with high probability. 



Table 1: Symbol patterns of length 7 satisfying the cH2 code constraint and the 
corresponding ideal values of equalizer outputs with a k = +1. 



j 


A*-3 


a k-2 






a k + i 


a k + 2 






Output 3 


1 


-1 


-1 


-1 


+ 1 


+1 


+ 1 


-1 


fo~ 2 f 3 




0 . 8114 


2 


-1 


+1 


+1 


+1 


-1 


-1 


-1 


/0-2/3 




0 . 8114 


3 


-1 


-1 


-1 


+1 


+1 


+ 1 


+1 


fo 




1.0000 


4 


+1 


+1 


+1 


+ 1 


-1 


-1 


-1 


fo 




1 . 0000 


5 


-1 


-1 


+1 


+1 


+1 


-1 


-1 


/o+2/,-2/ 2 


-2/3 


1 .5984 


6 


-1 


-1 


+1 


+1 


+1 


+ 1 


-1 


/o+2/,-2/ 3 




2.4568 


7 


-1 


+1 


+1 


+ 1 


+1 


-1 


-1 


/o+2/i-2/ 3 




2.4568 


8 


-1 


-1 


+1 


+ 1 


+ 1 


+ 1 


+1 


fo+2fi 




2.6454 


9 


+1 


+ 1 


+1 


+ 1 


+1 


-1 


-1 


/o+2/, 




2.6454 


10 


-1 


+ 1 


+1 


+ 1 


+ 1 


+ 1 


-1 


/o+2/,+2/ 2 


-2/3 


3 .3152 


11 


-1 


+1 


+1 


+1 


+1 


+1 


+1 


f 0 +2f l+ 2f 2 




3.5038 


12 


+1 


+1 


+1 


+1 


+1 


+1 


-1 


fo +2/,+2/ 2 




3.5038 


13 


+1 


+1 


+1 


+1 


+1 


+ 1 


+1 


f 0 +2f l+ 2f 2 +2f 3 


3.6924 
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Table 2: Symbol patterns of length 7 satisfying the d=2 code constraint and _the 
corresponding ideal values of equalizer outputs with a k — -1 . 



/ 

J 




U k-2 


U k-\ 


n 

k 


U k+i 


n 

U k+2 




7 
L k 


outputs 


1 


+1 


+1 


+1 


-1 


-1 


-1 


+ 1 


-(/o-2/ 3 ) 


-0.8114 


2 


+1 


-1 


-1 


-1 


+1 


+1 


+1 


-C/0-2/3) 


-0.8114 


3 


+1 


+1 


+1 


-1 


-1 


-1 


-1 




-1 . 0000 


4 


-1 


-1 


-1 


-1 


+1 


+ 1 


+1 


-(f) 


-1.0000 


5 


+1 


+1 


-1 


-1 


-1 


+1 


+1 


-( f +2 f -2 f -2f) 


-1.5984 


6 


+1 


+1 


-1 


-1 


-1 


-1 


+1 


-(/- 0 +2/ 1 -2/ 3 ) 


-2 .4568 


7 


+1 


-1 


-1 


-1 


-1 


+1 


+1 


-if 0 +2f l -2f 3 ) 


-2.4568 


8 


+1 


+1 


-1 


-1 


-1 


-1 


-1 


-(/■»+ 2/,) 


-2 .6454 


9 


-1 


-1 


-1 


-1 


-1 


-1 


+1 


-(/o + 2/,) 


-2.6454 


10 


+1 


-1 


-1 


-1 


-1 


-1 


+1 


-(f 0 +2f l +2f 2 -2f 3 ) 


-3 .3152 


11 


+1 


-1 


-1 


-1 


-1 


-1 


-1 


-(f 0 +2f i +2f 2 ) 


-3.5038 


12 


-1 


-1 


-1 


-1 


-1 


-1 


+1 


-(/ 0 + 2/ 1+ 2/ 2 ) 


-3.5038 


13 


-1 


-1 


-1 


-1 


-1 


-1 


-1 


-(f 0 + 2f l+ 2f 2+ 2f 3 ) 


-3.6924 



It can be observed from Table 1 that a single bit error in patterns 3 and 4 results in 
a shift in location of transition of polarity change. For. example, pattern 3 in Table 1 will 
be erroneously detected as pattern 4 in Table 2. There is a possibility of single bit error 
when the detected sequence has the pattern ± {+l,+l,+l,X,-l,-l,-l}. Therefore, whenever 
such a pattern is detected in the original sequence X* 9 m = 0,---,4L, another sequence 

X* 9 m = Q 9 -~ 9 4L with the bit at X -position flipped is first formed, and the cumulative 
error energies of both the sequences are computed, and then the bit associated with the 



least energy sequence is selected. Let e A and e B represent cumulative energies in the two 
sequences computed at observation instant k as 



k+L 



j=k-L\ i=-i 
k+L f i=L 



j=k-L 



J 
\2 



(12) 



v 



Sequence X B is selected if(e*-e^)<0.In actual implementation, it is not required to 
have a separate sequence X B as the criterion (e B — e A ) < 0 does not need Sequence 

X B explicitly, which will be explained hereinafter. 

Since dominant error events control the bit-error-rate in partial response Viterbi 
detection, the first three dominant error events are identified, as shown in Table 3, and 
include three post-processing blocks to correct the bits that cause these error events based 
on energy criterion. In the following, there is included a common processing block for 
third error-event for both the densities shown in the Table. It may noted that the inclusion 
or deletion of one of the sub-blocks in the common processing block of Figure 4 changes 
the performance only marginally. 



Table 3: First three dominant error events and their distances. 



j 


Error event ( s ) 


d(S=3.0) 


d(S=4.5) 




1 


±w 


1.5440 


1.6750 


s : error event 


2 


±{+00- 


1.9198 


1.9198 




3 


±{+00-00+} 




2.1422 


® convolution operator 


4 


+ {+000- 


2.117 







Post-processing on the detected sequence is done as shown in further detail in Figures 
5 A, 5B and 6 A. First, the data is checked for pattern +{+--+} in A2. If the pattern is 
found, Rule 1 (given below) is applied A3 and erroneous bit is corrected, and then 
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proceeds to A4, and if the pattern is not found in A2, bits directly proceed to A4. Second, 
the data is checked for pattern ± {+ - +} in A4. If the pattern is found, Rule 2 (given 
below) is applied A5 and erroneous bits are corrected, and then proceeds to A6, and if the 
pattern is not found in A4, bits directly proceed to A6. Third, the data is checked for 

patterns ± { + + + } and ± { + + + } in A6. If the patterns are 

found, Rule 3 (given below) is applied A7 and erroneous bits are corrected, and then 
proceeds to A13, and if the patterns are not found in A6, bits directly proceed to A13. 

Fourth, the data is checked for patterns ± {+ -h -h + + + +} and 

± {+ + + + + + +} in A8a. If the patterns are found, Rule 4A (given below) is 

applied A9a and erroneous bits are corrected, and then proceeds to A8b, and if the patterns 
are not found in A8a, bits directly proceed to A8b. Fifth, the data is checked for patterns 

± {+ + + + + + + } and ±{+ + + + + + } in A8b. If the 

patterns are found, Rule 4b (given below) is applied A9b and erroneous bits are corrected, 
and then proceeds to A10, and if the patterns are not found in A8b, bits directly proceed to 

A10. Finally, the data is checked for patterns ± {+ + + + } and ± {+ + + } in 

A10. If the patterns are found, Rule 5 (given below) is applied All and erroneous bit is 
corrected, and then proceeds to end A12, and if the patterns are not found in A10, bits 
directly proceed to end A12. The rules are applied on different locations on the detected 
stream of data in the shift register as shown in Figure 6A. Observation windows for 
different rules and locations of possible bit corrections are shown in the figure. The value 
L in the figure is half of non-zero extent of the equalized response as shown in Figure 6B. 
As it is clear from the figure, the minimum value of L is 3, but to improve performance it 
can be increased to 10 or further. The specific data correction rules are given hereinbelow 
with reference to Figures 7 to 1 OB respectively. 

• Rule 1 : This rule is applied only when {a k , a k _ x , a k _ 2 , a k ^ } = ± {+ — +} in the 
observation window. 



Observation Window 



a k + 3 






a k 


a k-x 


a k-2 


a k-3 


<*k-4 


°k-5 


"k-6 



Figure 7 
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X : + or - 

^ : Location of probable change in sign 

If observation window has ±{x — + hxxx} or + {+ + + + — + xxx}, flagA 

is set to 1 ? otherwise to 0, and if observation window has ±{xxx + — -h — x) or 
±{xxx + — + + + +}, flagB is set to 1, otherwise to 0. 

Bit flipping lo g ic 

if ((flagA = 1)& (flagB = 0)), flip( a k ) 

else if ((flagA - 0) & (flagB = 1)), flip( a k _ 3 ) 

else if > y k _ 2 & (a k = +l))or(j; 4 < y k _ 2 & (a k = -1))) 

& (flagA - 1) & (flagB = 1)), flip( a k _ z ) 
elseif(((y A _ 3 > y k _ x & (a k = +1) )or(y*_ 3 < y k ^ & (a k - -1) )) 

& (flagA = 1) & (flagB = 1)), flip( a k ) 
flip : if bit is +1, change to -1, or else if bit is -lchange to +1 

Rule 2: This rule is applied only when {a k , a k _ x , a k _ 2 } = ±{+ — +} in the observation 
window. 

Observation Window 





a k+2 








a k-2 




a k-4 


a k~s 



1 

Figure 8 



X : +or- 

▲ : Location of probable change in sign 
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If observation window has ±{- + + + - + xxx}or±{ — + + - + x x x },flagA IS 
set to 0, otherwise to 1, and if observation window has ±{xxx + - + + + -} or 
+ {xxx + - + + — }, flagB is set to 0, otherwise to 1. 
Bit flipping logic 

if ((flagA = 1)& (flagB = 1)), flip both a k md a k _ 2 . 

It is to be appreciated that the logic for flags A and B in respect of Rule 2 are part 
of the present invention (as opposed to Rule 2 per se). 

• Rule 3: This rule is applied only when 

{a M9 -,a k ,-,a k „ 6 } = ±{ + + + } or ± { + + + } in the 

observation window. 
Observation Window 



H 2L H \< 2L H 



a k + 2l 






a k-\ 


"k-2 


a k-3 




a k-2l 


t t 


<*k + 2l 








<2k-2 


a 'k-i 




a k-2l 



Figure 9 



: Compliment of (•) 
^ : Location of probable change in sign 

Sequence X A is the original sequence and Sequence X B is identical to the original 
sequence with a k and a k _^ bits flipped. 
Computation of cumulative errors 

k+L ( i=i y 

j=k-L\ i=-L 
k + L ( i=L 

«* - Z yj- SW« 
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yj 



zero-threshold detector input sequence 



f : equalized channel response 
Bit flipping logic 

If (e B - e A ) < 0 , we need to flip both a k and a A _ 3 bits in the original sequence. The bit 
flipping criterion on simplification reduces to 



k+L 



Z 



y. ^ X i+ j- k + 2L fj 



t*k-j, 



(/;_ y -/ w+J )<o, 



(13) 



which uses original sequence X A only. 



• Rule 4A: This rule is applied only when 

10 {<* M9 -,a k ,- 9 a k _ 7 }=±{ + + + + }or±{ + + + + } in 

the observation window. 

Observation Window 

p|5 \4 2L — H h 2L H 



a k+2l 












fl *-4 






t t 


fl *+2/ 




«; 












a k-ll 



Figure 10A 

20 



|' : Compliment of (■) 

: Location of probable change in sign 
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Sequence X A is the original sequence and Sequence X B is identical to the original 
sequence with a k and a k _ 4 bits flipped. 
Computation of cumulative errors 



k + L ( i=L V 

j=k-L V i=-L J 

k+L f i=L V 



j=k-L 



. : zero-threshold detector input sequence 
f. : equalized channel response 



Bit flipping logic 

If (e B - e A ) < 0 , we need to flip both a k and a t _ 3 bits in the original sequence. The bit 
flipping criterion on simplification reduces to 



15 



k+L 

4X 2 A l S yj- E*»/* M /, 

j=k-L i=-L, 
i*k- j, 

which uses original sequence X A only. 



(f k .j-f k - j+ <)<0, 



Rule 4B: This rule is applied only when 

{a k+6 ,-,a k ,-,a k _ 6 }=±{+ + + + + + + } or 

±{+ + H + + H } in the observation window. 

Observation Window 
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Figure 10B 
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q' : Compliment of (•) 

f : Location of probable change in sign. 

Sequence X A is the original sequence and Sequence X s is identical to the original 
sequence with a k+3 , a k and a k _ 3 bits flipped. 
Computation of cumulative errors 



k+L ( i=L \ 

j=k-L\ 

k+L f i=L 

j=k-L\ i=-L 



J 
\ 2 



y . : zero-threshold detector input sequence 
f : equalized channel response. 



Bit flipping logic 

If (e B ~ e A ) < 0 , we need to flip both a k + 3 , a k and a k _ 3 bits in the original sequence. 
The bit flipping criterion on simplification reduces to 



( 



k+L 
j=k-L 



i=-L 9 



(/ W -A- ;+ 3"/ W _ 3 )<0, 



(15) 



which uses original sequence X A only. 



Rule 5: This rule is applied only when {a k+3 , ,a k ,*•* , a k _ 3 } = ±{+ + -h + } or 

± {+ + + } in the observation window. 



Observation Window 
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Figure 1 1 

q' : Compliment of (*) 

^ : Location of probable change in sign 



Sequence X A is the original sequence and Sequence X 3 is identical to the original 
sequence with a k bit flipped. 
Computation of cumulative errors 



k+L 



( i=L 



j=k~L V i=-L J 

k+L ( i~L \ 2 

j=k-L\ i=-L ) 



y : zero-threshold detector input sequence 
f : equalized channel response 



Bit flipping logic 

If (e B < e% flip a* bit in original sequence. If (e B - e A ) < 0 , need to flip a k bit in the 
original sequence. The bit flipping criterion on simplification reduces to 



AX 



k+L 

2L 

j=k-L 



y, - E*. 
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i+j-k+2L 



f, 
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i=-L, 
i*k-j 



which uses original sequence X A only. 
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To illustrate the superior performance of the new scheme, there is provided a bit- 
error-rate performance comparison of different detectors (refer to Figure 12). Detectors 
used for comparison are the simple threshold detector of the invention on 7-tap equalized 
target and the partial response Viterbi detector on 5-tap target for reference. Linear 
equalizers in all these detectors are designed using MMSE (minimum mean squared error) 
criterion. Figure 12 gives the bit-error-rate comparison curves of different detectors on a 
representative DVD channel with channel density 4.23 for linear AWGN channel. In all 
the cases, 4 times oversampled 60 tap FIR filter is used for the equalizer and design SNR 
is chosen to be 18 dB. Maximum likelihood lower bound (MLB) is also shown in the 
figure, which is computed as the product of matched filter bound on the unequalized 
channel and the probability of data patterns supporting single bit error event (which is 
equal to the sum of probabilities of the patterns 3 and 4 in Tables 1 and 2). The superior 
performance of the new simple detector of the invention is clearly brought out in the 
figure. At the BER of le-5, the new detector provides more than 0.6 dB SNR gain 
compared to the reference 5-tap partial response Viterbi detector, and it is only 0.35 dB 
away from the MLB. 

Considering a wide range of variations in the channel density (3 to 4.5) due to 
variations in system performances and choices of laser diodes, constant bit-error-rate 
curves of the detectors for channel densities 3.0 to 4.5 are given in Figure 13. The 
performance of the new detector of the invention is close to MLB in the range below 4.5, 
and at higher densities, it is observed to be better than those of other detectors. 

Having described the invention by reference to a specific embodiment, it is to be 
well understood that the embodiment is exemplary only and that modifications and 
variations thereto will occur to those possessed of appropriate skills without departure 
from the spirit and scope of the present invention as set forth in the appended claims. For 
example, whereas the described embodiment of the invention has five post-processing 
blocks arranged in a particular order to operate in accordance with specific rules, the same 
or similar technical effect might be obtainable in an alternative processing structure having 
more than or less than five post-processing blocks arranged in a different order. Further, it 
is to be appreciated that the present invention extends to using various error events and 
identifying various data-bit locations associated with various combinations of error bit 
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patterns, and correcting the data-bits based on energy criteria corresponding to two or 
more data sequence pathways with or without the explicit use of such sequence pathways. 



